A Consensus Protocol Based on a Weak FailureDetector and a Sliding Round Window
نویسندگان
چکیده
This paper revisits the “sliding window” notion commonly encountered in communication protocols and applies it to the round numbers of round-based asynchronous protocols. This approach is novel. To illustrate its benefits, the paper presents an original weak failure detector-based consensus protocol that allows each process to be simultaneously involved in several rounds. The rounds in which a process is simultaneously involved define its “sliding round window”. The proposed approach has several advantages. It fits better to the uncertainty created by the asynchrony and failures, and consequently permits to design efficient round-based asynchronous protocols. Maybe more important, it also provides a better understanding of the global synchronization that manages the protocol progress from round to round. This appears clearly in the proposed failure detector-based consensus protocol, where the “sliding round window” allows to dynamically define the message exchange pattern for each round separately.
منابع مشابه
FDiBC: A Novel Fraud Detection Method in Bank Club based on Sliding Time and Scores Window
One of the recent strategies for increasing the customer’s loyalty in banking industry is the use of customers’ club system. In this system, customers receive scores on the basis of financial and club activities they are performing, and due to the achieved points, they get credits from the bank. In addition, by the advent of new technologies, fraud is growing in banking domain as well. Therefor...
متن کاملMining Frequent Patterns in Uncertain and Relational Data Streams using the Landmark Windows
Todays, in many modern applications, we search for frequent and repeating patterns in the analyzed data sets. In this search, we look for patterns that frequently appear in data set and mark them as frequent patterns to enable users to make decisions based on these discoveries. Most algorithms presented in the context of data stream mining and frequent pattern detection, work either on uncertai...
متن کاملDemsoplastic Small Round Cell Tumor:a Diagnostic and Therapeutic Dilemma
Desmoplastic small round cell tumor (DSCRT) is a rare variant of sarcoma with a highly aggressive behavior. It usually affects abdominal cavity and has a male predominance. Its correct diagnosis and treatment is sophisticated and requires an experienced multidisciplinary team. Hereby we present a 25 yrold man from Kerman Province in 2013 with abdominal mass and ascites who underwent sonograghy ...
متن کاملTHE. ROUND WINDOW NICHE AND MEMBRANE IN CHRONIC SUPPURATIVE OTITIS MEDIA
This study evaluated the histopathologic changes in the round window niche. , and membrane in cases of chronic suppurative otitis media. The pathologic process was found in all subjects. Fibrocystic or fibrous tissue was most commonly seen, while active granulation was less developed. The round window membrane was thicker and inflamed throughout its layers. Inflammatory invasion of the inne...
متن کاملFormal Model and Analysis of Sliding Window Protocol Based on NuSMV
System states space based on Kripke structure can be exhausted by model checking, thus system key property described by temporal logic can be automatically verified. Presently model checking has been widely used in hardware validation and network protocol analysis. Sliding window protocol is a classical receive-send protocol, which is used in TCP/IP protocol group. In this paper, we propose the...
متن کامل